Towards Off-the-Grid Algorithms for Total Variation Regularized Inverse Problems
نویسندگان
چکیده
We introduce an algorithm to solve linear inverse problems regularized with the total (gradient) variation in a gridless manner. Contrary most existing methods, that produce approximate solution which is piecewise constant on fixed mesh, our approach exploits structure of solutions and consists iteratively constructing combination indicator functions simple polygons.
منابع مشابه
Controlled Total Variation regularization for inverse problems
This paper provides a new algorithm for solving inverse problems, based on the minimization of the L2 norm and on the control of the Total Variation. It consists in relaxing the role of the Total Variation in the classical Total Variation minimization approach, which permits us to get better approximation to the inverse problems. The numerical results on the deconvolution problem show that our ...
متن کاملRegularized total least squares approach for nonconvolutional linear inverse problems
In this correspondence, a solution is developed for the regularized total least squares (RTLS) estimate in linear inverse problems where the linear operator is nonconvolutional. Our approach is based on a Rayleigh quotient (RQ) formulation of the TLS problem, and we accomplish regularization by modifying the RQ function to enforce a smooth solution. A conjugate gradient algorithm is used to min...
متن کاملDuality-based algorithms for total-variation-regularized image restoration
Image restoration models based on total variation (TV) have become popular since their introduction by Rudin, Osher, and Fatemi (ROF) in 1992. The dual formulation of this model has a quadratic objective with separable constraints, making projections onto the feasible set easy to compute. This paper proposes application of gradient projection (GP) algorithms to the dual formulation. We test var...
متن کاملTotal variation as a multiplicative constraint for solving inverse problems
The total variation minimization method for deblurring noise is shown to be effective in increasing the resolution in a contrast source inversion approach to index reconstruction from measured scattered field data. The main drawback is the presence of an artificial weighting parameter in the cost functional, which can only be determined through considerable experimentation Therefore, we introdu...
متن کاملIterative Total Variation Schemes for Nonlinear Inverse Problems
In this paper we discuss the construction, analysis, and implementation of iterative schemes for the solution of inverse problems based on total variation regularization. Via different approximations of the nonlinearity we derive three different schemes resembling three well-known methods for nonlinear inverse problems in Hilbert spaces, namely iterated Tikhonov, Levenberg-Marquardt, and Landwe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Imaging and Vision
سال: 2022
ISSN: ['0924-9907', '1573-7683']
DOI: https://doi.org/10.1007/s10851-022-01115-w